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Abstract 

We give examples of closed orientable graph 3-manifolds with fun- 
damental group which is not a subgroup of GL(4,k) for any field k. 
This answers a question in the Kirby problem list from 1977 which is 
credited to the late William Thurston. 

1 Introduction 

As part of Thurston's revolutionary understanding of 3 dimensional geome- 
try and topology, he established that the fundamental groups of compact 3- 
manifolds could exhibit much better behaviour than typically found amongst 
all finitely presented groups. In particular two properties of increasing strength 
that a finitely presented (or generated) group can hold are being residually 
finite and being linear (which here will always mean a subgroup of GL(n,¥) 
for F any field). To give an idea of his influence, it is hard to imagine now 
that before this work the residual fmiteness of iri(M) for M the exterior of a 
prime knot would only have been established for torus knots and the very few 
knots known to be hyperbolic, such as the those in the computational work 
of R. Riley. The fundamental group of a hyperbolic 3-manifold must be a 
subgroup of PSL(2, C) that lifts to SL(2, C) and so is linear in 2 dimensions 
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and residually finite, so Thurston's results showing that many 3-manifolds 
have hyperbolic structures raised the possibility that the fundamental group 
of every compact 3-manifold could be residually finite or even linear. Indeed 
in the first version of the Kirby problem list which dates from 1977, we have 
Question 3.33 by Thurston with Part (A) asking whether all such groups 
can be embedded in GL(4, M.) and Part (B) asking whether these groups are 
all residually finite. This latter question was established to be true on the 
acceptance of Perelman's solution to Geometrisation, because Thurston in- 
dicated and Hempel proved in [6] that residual finiteness is preserved when 
constructing 3-manifolds from their geometric pieces which themselves will 
have linear fundamental group. 

Now this does not show the stronger property of linearity which is still 
open for 3-manifold groups. However a large amount of recent activity means 
that there is only a very restricted range of possible counterexamples. More- 
over this recent progress, using work [13] of Wise on virtually special groups, 
unexpectedly shows linearity over Z. Yi Liu proved in [8] that graph mani- 
folds with a metric of non positive curvature have fundamental group linear 
over Z. With Agol's work in [2] establishing this for hyperbolic 3-manifolds 
and [TT] covering 3-manifolds with at least one hyperbolic piece of the JSJ 
decomposition, this only leaves closed 3-manifolds without virtually special 
fundamental group, which by these results is equivalent to not possessing 
a metric of non positive curvature. Although some Siefert fibre spaces fall 
into this category, their fundamental groups are known to be linear over Z 
so the question of linearity of finitely generated 3-manifold groups is now 
only open for closed graph manifolds which do not have a metric of non 
positive curvature. Thus it might be that every 3-manifold group is linear 
over Z which would have been a big surprise until very recently. However 
a word of warning may be in order because these faithful Z-representations 
are obtained through a long process of argument and are expected to be of 
extremely high dimension, so would not be easy to construct directly. 

Let us now move from linearity over Z to C, where we have the same 
3-manifold groups for which linearity is still open. Assuming that they are 
linear or removing them from the discussion as appropriate, we can further 
ask: is there n e N such that all finitely generated 3-manifold groups embed 
in GL(n, C)? This question does seem to take on a different flavour because if 
H < GL(n, C) is an index i subgroup of G then we can say straight away that 
G is linear because the induced representation shows that G < GL(in,C). 
However this is no good for our new question unless we have a bound on 
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i. Now all hyperbolic 3-manifold groups embed in SL(2, C) but other 3- 
manifold groups can too: for instance in [5] we showed that on identifying 
two copies of the figure 8 knot along the common torus boundary, the result- 
ing closed 3-manifold has a fundamental group which sometimes does and 
sometimes does not embed in SX(2,C), depending on the identification. As 
SL(2, C) < GL(4, M.) because a C-linear map of C 2 is an IR-linear map of 
IR 4 , it seems reasonable to pose as Thurston did in the Kir by problem list 
the question of whether every finitely generated 3-manifold group embeds in 
GL(A, R). (We know of no reference to this in Thurston's own writing, nor 
is there any indication of whether he thought it true or false.) 

In this paper we show that this question has a negative answer, even on 
replacing M. with any field of any characteristic. We describe the 3-manifold in 
Section 2 and give details of its fundamental group but here we can summarise 
it thus: take two copies of the product of the punctured torus and the circle 
and form the graph manifold by identifying the boundary tori, with some 
conditions on the monodromy. The whole argument relies only on using 
Jordan normal form up to 4 by 4 matrices and considering the centraliser 
of a matrix in Jordan normal form. However the key idea is this: the circle 
in the first product 3-manifold requires a matrix having a large centraliser 
(by which we mean it contains a non abelian free group). But as we do 
not allow ourselves to identify the two circles, this centraliser cannot contain 
the whole 3-manifold group. This argument applies also to the circle on the 
other side and if these two elements are both diagonalisable then they are 
simultaneously diagonalisable as they commute. This forces a block structure 
for all the matrices in each of the two pieces of the graph manifold and in 
Section 3 we show by an easy examination of the possible cases for both block 
decompositions in 4 dimensions that this cannot occur, because the diagonal 
entries of the circle elements will be roots of unity so these elements will have 
finite order. 

In Section 4 we show how this conclusion that the eigenvalues are roots 
of unity generalises to arbitrary matrices over an algebraically closed field, 
by replacing simultaneous diagonalisation by simultaneous triangularisation. 
This then allows the positive characteristic case to be eliminated first in 
Section 5 by a quick argument, leaving only the field C without loss of gen- 
erality. However in Section 6 we now have to deal with the circle elements 
having more complicated Jordan normal forms. Although their eigenvalues 
are still roots of unity, such matrices may of course have infinite order in the 
characteristic zero case. This section requires some rather more specialised 
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arguments which we feel would not extend quickly to dimensions above 4, 
unlike those in the earlier sections. However the basis of these arguments 
is just taking each possible Jordan normal form for the circle elements and 
working out the centralisers. 

In the last section we make a few related comments, including noting 
that our graph manifolds have already appeared in the literature where they 
were shown not to have a metric of non positive curvature (so the linearity 
of these 3-manifold groups is still open) and to be non fibred but virtually 
fibred. 

2 Description of the graph manifolds 

We can form a closed orientable graph 3-manifold in the following way: let 
Sg^i be the compact orientable surface of genus g > 1 with one boundary 
component. We know that TTi(S gt i) = Fig, the free group of rank 2g, and 
we let A e Fig be the element given by the boundary curve (oriented in 
some way). On forming the product manifold M\ = S 9t i x Si (which can be 
regarded as a trivial Siefert fibre space) we have that the group G\ = n 1 (Mi) 
is isomorphic to Fig x Z with the element S generating Z being in the centre 
of this fundamental group. Moreover we have (A, S) = Z x Z as this forms 
the fundamental group of the boundary torus dM 1 . 

We now take another manifold M 2 of this type with fundamental group G 2 
(here the genus g' of our new surface S g ' t i does not need to equal g, although 
in Section 6 we will require that g — g' — 0) with B the corresponding 
peripheral element of S g > t i and T the equivalent generator of the centre of 
Ki{Sg',i x S\). Let M be the closed orientable graph manifold M^fM 2 where 
/ : dMi — > dM 2 is an orientation reversing homeomorphism of the torus 
which identifies the boundaries of the two 3-manifolds. This means that 
7Ti(M) is equal to the amalgamated free product (F 2g x Z) *g (F 2g > x Z) where 
6 : (A, S) — > (B,T) is an isomorphism. The automorphisms of Z x Z are of 
course elements of GL(2, Z) so we have integers i,j,k,l with il — jk = ±1 
such that B = A l S j and T = A k S l . Although we might need to worry about 
the sign as regards the orientability of M, we can assume that il — jk — 1 for 
7Ti(M) because we can replace T by T _1 (thus k and I by —k and —I) without 
changing the group. For here on we do not consider 3-manifolds as we only 
need to examine the group G = tti(M), although we now must note the fact 
that A, and B, is equal to a product of commutators in Gi, respectively G 2 . 
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3 Diagonalisable peripheral elements over C 

One of the most basic but useful facts in linear algebra is that if two n x n 
matrices X, Y with entries in a field F are separately diagonalisable over 
F and they commute then they are simultaneously diagonalisable. This is 
because Y maps the A-eigenspace E\(X) = {« 6 F" : Xv = Xv} of X into 
itself and so we can diagonalise Y when restricted to each E\(X). Thus on 
taking our group G, we assume for the remainder of this section that both 
the peripheral elements A and S of 7Ti(Mi) are diagonalisable over F, with 
the other cases being dealt with in the later sections. We take F = C for 
definiteness here and as the case of most interest, but the arguments are valid 
in any field on interpreting the phrase root of unity as an element of finite 
order in the multiplicative group F — {0}. We further assume throughout the 
rest of the paper that none of k,l G Z are equal to zero. 

Consequently if G embeds as a subgroup of GL(n, C) for some n, we can 
conjugate G so that both A and S are diagonal matrices, as well as B and 
T which are products of these two elements. Now all of the non abelian free 
group F 2g commutes with S, so that S cannot have distinct diagonal entries 
which would imply an abelian centraliser in GL(n,C). Thus we can choose 
a basis e±, . . . , e n of eigenvectors of S with basis elements picked from each 
of the d eigenspaces Ui and this provides a direct sum decomposition of C n 
as U\ © • • • © Ud- Now as any g e G\ commutes with S we have that g splits 
into d square block matrices with respect to this basis. However the same 
argument also applies to T and G 2 with the same basis, except we would need 
to apply a permutation of {1, . . . , n} if we wanted to group the d' eigenspaces 
Vi © • • • © V d > of T together, according to the repeated entries on the diagonal 
of T. 

The idea now is to look at the equations satisfied by the diagonal entries 
of the four matrices A, B, S, T. We have 2n + d + d' variables in these entries 
with the identities B = A l S j , T = A k S l providing 2n equations, which are 
linear homogeneous equations for elements in the abelian group C — {0}, 
written multiplicatively. Therefore it seems we ought to be able to find non 
trivial solutions to these equations, but we also need to recall that A and B 
are elements in the commutator subgroup of G\ and G 2 respectively. As the 
determinant is a homomorphism from GL(n,C) to C — {0}, we must have 
det(A) = det(.B) = 1. Moreover as all elements of G\ have the same block 
structure, each block of A is also a product of commutators in GL(m, C) for 
the relevant m < n and so they all have determinant 1 as well. The same 
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applies to B so we now have d + d! further homogeneous equations to satisfy, 
thus we no longer can guarantee the existence of non trivial solutions. 

We have seen that d,d' < n and we also note that d (and d') is greater 
than 1 as otherwise S (or T) would be a scalar multiple \I n of the identity. 
But B = A l S j with det(A) and det(-B) equal to 1 implying that det(S') is a 
root of unity. Thus A is a root of unity too which means that S has finite 
order. Similarly the decomposition of C n into the T-eigenspaces {Vj} cannot 
be the same as that for the S'-eigenspaces {Ui}, nor can we have every Vj 
contained in some Ui for i depending on j. Otherwise every element of G\ 
and G2 preserves these S'-eigenspaces, thus the restrictions of both A and B 
to each U have determinant 1 and the argument just given applies to show 
that the eigenspace Ui corresponds to an eigenvalue which is a root of unity. 
As this applies for all Ui, once again S has finite order. Of course the same 
holds with S and T swapped. 

As a warm up we first consider the lower dimensions. For two dimensions, 
note that G\ = F 2g x Z does embed in GL(2, C) but only by taking S equal 
to XI (for A not a root of unity) so this would imply that S commutes with 
all of G. 

Proposition 3.1 The group G as above does not embed in GL(3,C) if the 
elements A, S are both diagonalisable over C and j 7^ 0. 

Proof. We do the simultaneous diagonalisation as above, along with the 
splitting into blocks, with respect to the basis ei,e 2 ,e 3 . Without loss of 
generality we can only have elements of G\ having block structure (e±, e<i) © 
(63) and (ei, 63) © (e 2 ) for G 2 , because we saw above that the block structures 
cannot be the same. On imposing the determinant condition for each block 
of A and B, our four peripheral elements must have the following form, where 
we are writing diagonal matrices as column vectors: 

for a, A, /i,a,r),9 G C — {0}. Now the identity B = A l S^ implies that 
(detS')'' = I. For the moment we ignore complex roots of unity other than 
one and thus assume that fi = 1/A 2 . Then the double appearance of 77 in T 
implies that a k \ 31 = 1 but the 1 in B means that a 1 = A J , thus A fej+3h = 1. 
As kj + 3li — Ali — 1, this means that A (and from here all other variables) 
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is a root of unity and hence S is the identity under our assumption unless 
1% — 1/4 which cannot happen. 

To deal with roots of unity in general, suppose that we have found a solu- 
tion to the entries of A, S, B, T in which roots of unity appear. Let N be the 
least common multiple over all the orders of these roots. Then on replacing 
A, S, B, T with A N , S N , B N , T N the same equations between these matrices 
continue to hold, as well as the determinant being 1 in each block of A N and 
B N , but now all roots of unity have been replaced by 1. 

□ 



Theorem 3.2 The group G above does not embed in GL(A, C) if the elements 
A, S are both diagonalisable over C and none ofi,j,k,l are equal to 0. 

Proof. After the simultaneous diagonalisation we have both the block struc- 
ture for Gi and for G 2 . The possibilities for the block sizes on either side, 
which need not be the same, are (3,1), (2,2) and (2,1,1). We first note that if 
the same block of size 1 appears in both G± and G2 then there is an entry of 
1 in the same place of A and of B (coming from the determinant condition), 
thus A 1 Si = B means that the equivalent entry of S is also (a root of) unity, 
and thus so is that of T using A k S l = T. Thus on taking this block of size 
1 and the complementary block of size n — 1 (which here is 3), we obtain 
an expression of G as a subdirect product inside H\ x H2, where Hi is the 
image of G under the homomorphism which is restriction to the size 1 block, 
and similarly H 2 for the size n — \ block. But H x being abelian implies that 
the latter homomorphism is an isomorphism, because an element of G that 
restricts to 7 n _i will be in the centre of G. Consequently we we can delete 
the size 1 block from our matrices without changing the group, thus reducing 
the problem to one lower dimension which is covered by Proposition 3.1. 

We now outline the argument in each of the possible cases and will hence- 
forth write all equations additively. 
Case 1: Both blocks are (2,2). 

Let the decomposition for S be (ei,e2) © {e3,e±). As noted earlier, this 
cannot be the same for T so without loss of generality we set this to be 
(ei, e 4 ) © (e 2 , e 3 ). This gives rise to diagonal matrices 

/ a \ ( A \ / a\ / rj \ 



A 



,S 



A 
H 

V v- ) 



a 

\-a ) 



e 
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As before, considering determinants of S and T, assuming j ^ and ignoring 
roots of unity gives \x = —A and 9 = —rj. Then the appearance of ±a at the 
top and bottom of B implies ia + jX = a = ib + jX, thus a = b as % ^ 0. But 
now the two r/s in T give ka + iX = i] = —ka — iX so r\ = = 9, meaning 
that T is the identity (or a power of T is on removing roots of unity). Now 
the top two equations for the entries of T tell us that a and A are also roots 
of unity, so everything is. 
Case 2: Both blocks are (3,1). 

We need not consider them to be the same decomposition so we can set them 
equal to (ei, e^) © (e^) for S and (ei, e&) © (e^) for T, giving entries 



A 



( 



\ 



a \ 

b 

-a — b 



,s 



( A \ 

A 
A 

V-3A/ 



B 



( a\ 

P 


\-a-P J 



( 71 \ 

Si] 

V v J 



where we can again assume all determinants are 1, as j ^ 0. Also k ^ gives 
a = b by examining the top two entries of T so a = (3. Thus ka + IX — rj — 
—3/ A and — 2ia + jX = 0, giving (Sil + jk)X — 0. As 9il ^ 1 we have S — I. 
Case 3: Both blocks are (2,1,1). 

As we do not need to put blocks of size 1 together, we will take (ei,e 4 ) © 
(e 2 ) © (e 3 ) for S and (e 2 , e 3 ) © (d) © (e 4 ) for T and set 





( 


a 






( X } 




( 






( 


6 \ 


A = 









,s = 


n 


;B = 




a 






V 











V 




—a 




7] 




V 


—a 


) 








\ 






\ 


v J 



which gives ia + jX — = — ia + jX, forcing A — I and all entries are again 
roots of unity. 

Case 4: Blocks of form (2,2) and (2,1,1). 

We can swap G± and G 2 if necessary so that S has the (2,2) blocks. This has 
the effect of replacing the matrix ^ ^ ^ ^ with its inverse, so the entries 
will still be non zero. Then we have without loss of generality 



A 



( 



\ 



a \ 

-a 
b 



s 



/ 


A 






( 


a 






( 9 \ 




A 




;B = 











V 




-A 











V 


\ 


-A 


y 




\ 


—a 


y 




w 
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{e±) for S and (e^d) 



A 



( 



\ 



,S 



( 


X 






( 


a \ 




( ° \ 




A 




;B = 









V 




A 











V 


\ 


-3A 


) 




\ 


—a J 




W 



so the middle two entries of B give a = b and then the outer entries of T 
imply 9 = 0. But now we have ia — jX and ka + IX = which means that 
(2il — \)a = so again A = I and we only have roots of unity. 
Case 5: Blocks of form (3,1) and (2,1,1). 
Here we can assume we have blocks (ei,e 2 ,e 3 ) 
{e-2) © (e 3 ) for T and set 

a \ 
b 

—a — b 

which implies using a that ia = 2jX and ka+4lX = using 9, so (2kj+4il)X = 
but 6il 7^ 2 so S = I and only roots of unity appear. 
Case 6: Blocks of form (3,1) and (2,2). 

On setting blocks of (ei, e^) © (e 4 ) and (ei, t'l) © (e^, ei) we obtain 

/ a\ / X \ ( 
b „ A 
-a-b ' A 

J \-3Xj 

so the repeated 6 gives a = b and the repeated /3 gives ia + jA = 0, but the 
repeated r\ implies ak = 21 X so — 1)A = 0, giving S = I with all roots of 
unity again. 



A 



\ 



\B 



V -/ 



a \ 






a 


,T = 


9 




V 


P ) 







□ 



4 Diagonal entries in the non diagonal case 

We assumed throughout the last section that our peripheral elements could 
be diagonalised but now we will see that in the general case we can still use 
standard linear algebra to conclude that all eigenvalues of these peripheral 
elements are again roots of unity. 

Given any element X e GL(n, C), or if given an arbitrary field F we can 
replace C by the relevant algebraic closure F, we know as part of the theory 
of Jordan normal form that C n is spanned by its generalised eigenspaces 

G X (X) = {veC n :(X - XI) rn v = for some m G N}. 
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Now on taking another Y E GL(n, C) such that XY = YX, we have 
Y(G X (X)) C G X (X) because Y also commutes with (X - \I) m . Thus if 
Vi © • • • © V e is the decomposition of the peripheral element S into its gen- 
eralised eigenspaces then this also provides a block decomposition for all 
elements in the group G\. Thus not only does this apply to A G Gi but it 
also means that each square block in A has determinant 1 as before. Unlike 
the diagonalisable case though, it is not guaranteed that an element which 
decomposes into these blocks commutes with S. 

Now we consider T = A k S l which also commutes with S, thus preserves 
the decomposition Vi© - • -@V e . Hence on restricting S and T to each V c , this 
subspace further splits into a decomposition V c = W C:1 © • • ■ © W CtJlc where 
W C jn is contained in a single generalised eigenspace of T. As W c ^ m is the 
intersection of a generalised eigenspace for S and that for T, it is invariant 
under S, T and any element commuting with both of these. We also note that 
as any element g E G 2 commutes with T, the decomposition V[ © • • • © V' e , 
into generalised eigenspaces for T also provides a sum into square blocks for 
g. Thus as before each block of B is a commutator and so has determinant 
1. 

We now restrict A and S to each subspace W c . m and this is invariant under 
both maps. Although our matrices need not be diagonalisable, we know that 
over C (or F) any matrix can be conjugated to be upper triangular. We 
would like to have an equivalent version of the "commute and diagonalisable 
implies simultaneously diagonalisable" result in the upper triangular case 
and this is provided by reference to Wikipedia (pagename "Simultaneous 
triangularisability" which gives the credit to Frobenius). One can indeed 
replace "diagonalisable" with "upper triangularisable" and "simultaneously 
diagonalisable" with "simultaneously upper triangularisable" in the above 
for two commuting matrices X, Y because we have a non trivial eigenspace 
E\(X) containing the first element of a basis making X upper triangular. 
This eigenspace is invariant under Y, so on restricting Y we obtain a common 
eigenvector for X and Y. By taking this as our first basis vector, we can now 
take a quotient space and reduce the dimension by one, then continue by 
induction. 

We now apply this result to A and S restricted to each W c . m and put these 
bases together together to obtain a basis for C n where these two matrices are 
upper triangular. This means that B = A l S j and T = A k S l are also upper 
triangular with the equations for the diagonal elements of B and T involving 
only the diagonal elements of A and S, so these equations will be exactly 
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the same as in the last section. Moreover the determinant equations for A 
and B will involve restricting to a basis for each V c , respectively V£, and we 
can do this by taking the appropriate elements of the basis from each W c ^ m . 
Thus we are taking determinants of upper triangular subblocks which is just 
the product of diagonal terms, so any set of variables and equations for the 
diagonal elements has already appeared in Section 3. This gives us: 

Theorem 4.1 If our group G embeds in GL(n, F) for any field ¥ with alge- 
braic closure F then it can be conjugated in GL(n,¥) so that the peripheral 
elements A, S (and hence B,T) are upper triangular with all diagonal ele- 
ments roots of unity in F. 

Proof. As just mentioned, we can assume by conjugating G that A and 
S are both upper triangular. The arguments given in Section 3 that the 
number of eigenspaces of S (and T) is strictly between 1 and n still applies 
here, as does the argument that not every eigenspace of T is contained in 
an S-eigenspace (or vice versa) because any determinant which needs to be 
evaluated will just be a product of elements on the diagonal of A, S, B or 
T. Thus the argument given in Theorem 3.2 that the only solutions to the 
equations for the diagonal elements yield roots of unity applies here too. 

□ 



5 The positive characteristic case 

We are now in a position to first eliminate G being a subgroup of GL(4,¥) 
when F has positive characteristic. This follows from the following lemma for 
which we are unable to provide a reference: presumably it is so well known to 
those working in positive characteristic that it might not need writing down. 

Lemma 5.1 Suppose that X is a matrix in GL{n,¥) where ¥ has positive 
characteristic p. If all the eigenvalues of X are roots of unity in ¥ then X 
has finite order. 

Proof. We conjugate X in GL(n,¥) so that it is upper triangular, thus of 
the form X = D + N where D is diagonal and iV is upper triangular with 
all diagonal entries equal to zero. By taking an appropriate power of X, we 
can assume that D = I and we know that N m = for all m > n. But 
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XP ={I + N) p =1 + NP because ( p r ) is modulo p for all < r < p k so 



Corollary 5.2 Our group G does not embed in GL(4,¥) if¥ is any field of 
positive characteristic. 

Proof. On applying Theorem 4.1, Lemma 5.1 immediately tells us that 
A, S, B, T have finite order. 



6 The characteristic zero case 

If G embeds in GL(4,¥) for F a field of characteristic zero then we can say 
without loss of generality that F = C. This is because G is finitely generated 
so we can embed Q(xi, . . . , x n ) into C, where xi, . . . , x n are the matrix entries 
of a generating set for G. Unfortunately we are not yet finished because of 

matrices such as ^ ^ | J which have infinite order despite all eigenvalues 

being roots of unity. We will need to develop some rather ad hoc arguments 
in this section in order to finish our proof (as well as introducing parity 
constraints on i,j,k,l to avoid having to treat too many cases). However 
it will be of great help to mention now some standard but very useful facts 
about 2 by 2 matrices which we will apply. At this point we set the genera 
g, g' of the two surfaces in Section 2 equal to 1 so that the peripheral elements 
A and B are now commutators and not just products of commutators. Now 
suppose 7 G SL(2, C) is a commutator for a, (3 e GL{2, C). First 

det(7) = 1 but now suppose 7 has repeated eigenvalues which must be both 
1 or both —1. In the first case (a, (3) must be a soluble group; indeed if we 

conjugate so that 7 = ( J ^ j then both a and (3 are forced to be upper 

triangular too. In the second case we have the following lemma from the 
author's PhD (the appendix in [1]). 

Lemma 6.1 If a, fie SL(2,C) and 



we just need to take p k > n. 



□ 



□ 
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for some b G C then we can simultaneously conjugate a and (3 in SL(2, C) 
such that af3a~ 1 f3~ 1 is as above and 



a 



(for a possibly different b G C) whereupon there exist z,w G C — {0} such 
that 



a 



l+z 2 
w 

Z 



z 
w 



(3 



l+w 2 

z 

—W 



—W 

z 



with b 



2(1 + z 2 + w 2 ) 



zw 



We also here note the obvious but useful fact that if we have a homomor- 
phism from a non abelian free group F to GL(n, C) with soluble kernel then 
this is injective because all subgroups of F are free and F has no normal 
cyclic subgroups apart from the identity. 

We first sort the possible Jordan blocks (generalised eigenspaces with a 
suitable basis putting them into a canonical form) that can appear in a 4 by 
4 matrix into 2 categories: those with small (read does not contain a non 
abelian free group) centraliser and those with big (contains a non abelian 
free group) centraliser. 

A 1 

Those with small centraliser are ( A ) , | ^ t ) , I A 

A 





1 




(: 


A 


!)■ 










/ A 


1 





\ 




fx 


1 





\ 





A 


1 










A 


1 











A 













A 


1 














v° 











and those with big centraliser are 



A-^2, AI3, A/4, 



I x 


1 





\ 




( x 


1 










A 













A 














A 













A 


1 














\o 











Notice that of the 4 by 4 blocks we can distinguish between small and big 
centraliser according to whether the matrix does not or does satisfy the 
polynomial (t — A) 2 respectively. For the latter matrices we will need to 
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know the exact description of each centraliser. This is obvious for the first 
three but in the last two cases we will change the canonical form to obtain 
a neater description (it has always struck the author as slightly curious that 
given the two conjugate matrices 



and 



the centraliser of the first does not consist solely of upper triangular matrices 
whereas it does for the second). 

We will conjugate the penultimate matrix into the form 





/ A 






A 







A 




1 \ 






which has centraliser 



/ a ? 

? 

? 

\ 



? 
? 
a ) 



where ? denotes any complex number, not necessarily the same number on 
each appearance, whereas repeated letters are equal to each other. Meanwhile 
the final matrix will instead be written 



/ A 






A 





1 


A 




o \ 
1 



*7 



which has centraliser 



/ a b 

c d 



\ 



? \ 

? 

b 
d) 



We can now prove our main result. 

Theorem 6.2 Let G be the amalgamated free product 

(F(X,Y) x F(S)) * Hl=H2 (F(U,V) x F(T)) 

where F{X 1 , . . . , X n ) denotes the free group on elements Xi, . . . , X n and 
H 1 = (A = XYX~ l Y-\ S) = Z x Z H 2 = (B = UVU^V' 1 , T) with the 
identification of Hi to H 2 given by B = A l S j and T = A k S l for il — jk = 1 
with j, k odd integers and i,l non zero even integers. Then G is the funda- 
mental group of a closed orientable graph 3-manifold but is not a subgroup of 
GL(4, F) for F any field. 
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Proof. By the previous results we can assume that F = C and that all eigen- 
values of A, S,B,T are roots of unity. In particular none of these matrices is 
diagonalisable else it would be of finite order. However we can conjugate G 
in GL(A, C) such that S is in Jordan normal form (although using our mod- 
ified Jordan blocks rather than the standard ones where they differ). Thus 
S is a direct sum of Jordan blocks as given above, but as the centraliser of 
S contains a non abelian free group, we need to pick out at least one block 
from the lower list. We start with the cases where S has only one eigenvalue. 
Case 1: 



/ A 

A 

A 

\ 



1 \ 






and F(X, Y) is of the form 



/ a 





? ? ? \ 

? ? ? 

? ? ? 





a ) 



which means that there is a homomorphism from F(X, Y) < GL(4, C) to 
GL(2, C) given by restriction to the middle 2 by 2 square of these matrices. 
As any element in the kernel would be upper triangular, this homomorphism 
is injective. Moreover if we denote the image of w G F(X, Y) by w, we have 
that A is a commutator [X, Y] of 2 by 2 matrices X, Y freely generating a free 
group. In particular det(A) = 1 but we do not have 1 as a repeated eigenvalue 
by our comment on 2 by 2 matrices earlier. However the eigenvalues p, 
of A are also eigenvalues for A so must be roots of unity by Theorem 4.1. 
But A has infinite order so we cannot have distinct eigenvalues, leaving only 

that A is conjugate to ^ J J ^ for b ^ 0. Moreover the top and bottom 

diagonal entries of A are 1 because A = [X, Y] for X, Y in the centraliser of 
S. 

We now do some tidying up before proceeding to examine the forms of 
B,T and the centraliser of T. First we conjugate by elements of the form 



/ 1 a \ 

10 

1 T 

\ 1 / 



to ensure that A 



( 1 ? ? \ 

? ? ? 

? ? 

y o o o i j 



We then conjugate using a 2 by 2 matrix in the middle block (and the identity 
outside this), so that A is of the same form but with its middle block equal to 
A. Note that we have stayed within the centraliser of S and left it unchanged 
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throughout, thus 



B 



( XJ 





? 


? 


\ 





x> 


ib\i 


? 










V 







V o 








V 


I 



and T 



V 



A' 





? 


? \ 





-\ l 




? 








-A' 














A'/ 



because i is even and is odd. We now produce enough detail of the cen- 
traliser of T to complete the argument in this case. If we work with 2 by 2 
blocks in order to save excessive variable names, we are looking to see when 



A 


B 


C 


D 



and T 



J 


E 







commute, where J 









-A' 



7^0. 



Now looking at the bottom left hand corner of the two equal products tells 
us that CJ= —JC so C must have zeros on the diagonal. However from the 
top left of the products we have A J — J A = EC and because the bottom 
left entry of E is non zero, this forces the top right hand entry of C to equal 
zero. Putting this back into A J — J A = EC means that the top right hand 
entry of A is also zero and the same argument provides the same conclusion 
for the top right hand entry of D. Thus elements commuting with T, and in 
particular U and V, are all of the form 

/ ? ? ? \ 

? ? ? ? 

? 

? ? ? 



We note two points here: invariance of the second basis vector and that 
there is a homomorphism from the centraliser of T to the entries in the four 
corners. Thus B = [U, V] for U, V of this form forces the entry in the second 
column of B to be 1, thus A- 7 = 1. But the kernel of our homomorphism is 
soluble, because commutators of commutators of elements in the kernel are 
all upper triangular. Thus the homomorphism is injective when restricted to 

/ 1 ? \ 

F(U, V) but the four corners of B form the matrix ( 1 ) , which cannot 



be a commutator of a pair of elements in GL(2, C) generating a non abelian 
free group. 
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Case 2: 



S = 



( A 






A 





1 


A 




o \ 
1 


A J 



and F(X, Y) is of the form 



(a 

c 


V 



b 
d 





? \ 

? 
d / 



Thus we have an obvious homomorphism from F(X, Y) to GL(2, C) by re- 
striction to the top left top 2 by 2 block (which is equal to the bottom right 
block). Once again we denote the image of w G F(X, Y) by w and note that 
A = [X, Y] implies that 



A = 



[X,Y] = A 







[X,Y] 



with A having determinant 1. On conjugating A into Jordan normal form and 
building a block matrix in the centraliser of S with this 2 by 2 conjugating 
element repeated twice on the diagonal and zeros elsewhere, we can assume 
that 



A 



( -1 





-b an aw \ 

-1 d 2 l 0>22 

-1 -b 

-1 / 



and T 





-A' 


-kb\ l t n 




\ 







—\ l t 2 i 











-A' 


-kb\ l 




V 










J 



as k is odd. Now T would need to have a big centraliser so we are done 
unless (T + \ l I) 2 = 0, which would mean either kb\ l = (which is false) or 
t 2 i = and tu + ^22 = 0. At this point we felt it reasonable to revert to the 
computer. First suppose that X and Y are both in SL(2, C). Using a similar 
block conjugating matrix as above, we can assume by Lemma 6.1 that 



X 



( 


1 + 2 2 
W 


z 


Xu 


Xl2 \ 




Z 


w 


£21 












l+z 2 


Z 






w 




V 








Z 


w ) 



and Y 



( 



\ 



l+w 2 

z 

—W 






— w 
z 





Vn 

2/21 

l+w 2 

z 

—W 



V\2 \ 

V22 
—W 



On feeding this into Mathematica and asking for the (simplified version of) 
A = XYX^Y' 1 , we found that 



2(1 + z 2 + w 2 ), 
an + a 2 2 = ( 

zw 

and a 2 i = 



- x u w - x 2 iw + 2y 22 w + 2x 22 z + y X2 z + y 21 z) 

- x 12 w - x 2 iw + 2y 22 w + 2x 22 z + y X2 z + y 2l z 
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so GS21 = implies that an + 022 = 0. Now it is easily shown by induction on k 
and / that 021 7^ implies £21 7^ in which case we are fine. But again arguing 
by induction on k and I, if a 2 i = a n + a 22 = then the same equations hold 
for the equivalent entries in all powers of A. Thus here tu + £22 = — 2ZA' -1 
which is non zero as / 7^ 0. Thus the centraliser of T is never big enough in 
this case. 

We did assume above that X, Y e SL(2, C) but for block matrices of the 



form 



A 


B 





A 



the determinant is (detX) 2 . Thus on being given X, Y e 



{ x 








\ 





A 














n 


1 










n ) 



( 


? 


? 





\ 




? 


? 
















a 


? 


\ 











a y 



GL(4, C) which both lie in the centraliser of 5, we can multiply each by 
an appropriate scalar such that the repeated diagonal 2 by 2 block in each 
matrix has determinant 1 and the resulting commutator XY X^Y^ 1 will be 
unchanged. 

Case 3: The final case is where S has more than one eigenvalue, hence we 
are putting Jordan blocks together. But we require at least one block from 
the lower list and at least one non diagonal block, which only allows for two 
eigenvalues A 7^ ji with 



and F(X, Y) of the form 



Again A, fi are roots of unity and A not of finite order and {X, Y) not soluble 
implies that we can conjugate to get 



and T 



But both ? are non zero so if —A' 7^ /j, 1 then the centraliser of T is too small. 
If however they are equal then T can now be conjugated to have the same 
canonical form as S did in Case 2. Therefore we may as well swap S and 
T, which can be achieved by reversing the order of the two factors in the 
amalgamated product, thus keeping G to be the same group but replacing 
the gluing matrix by its inverse. However the entries will still all be non zero 
and the same conditions on their parities will continue to hold. 

□ 



/ 


-1 


-b 





o\ 







-1 
















1 





V 











1 / 



/ 


-X 1 


? 





\ 







—X 1 
















n l 


? 


V 











fi 1 J 
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7 Further comments 

It seems strange that our proof has relied solely on the basic arguments 
of Jordan normal form and centralisers. However the main advance here 
is identifying a 3-manifold whose fundamental group is susceptible to this 
approach. We briefly say how this came about, because the original aim was 
to prove linearity of graph 3-manifolds. 

The question of whether the fundamental group of every closed 3-manifold 
is linear remains open. However this is known in nearly all cases: linearity 
is preserved by subgroups, finite index supergroups and free products so 
we quickly find ourselves only having to worry about closed orientable irre- 
ducible 3-manifolds M with infinite fundamental group. We can then invoke 
Geometrisation which tells us that M is either a Siefert fibred space, is hy- 
perbolic or admits a JSJ decomposition where each piece has one of these 
two structures. Now G = ~K\M is linear in the Siefert fibred case (see [3] 
Theorem 8.7 for a neat proof, credited to Boyer, that G is linear over Z) and 
of course embeds in SL(2, C) if M is hyperbolic. In fact the recent work of 
Wise, Agol and others also gives us linearity over Z. Shortly after this a pa- 
per [TTJ of Przytycki and Wise obtained linearity (again over Z) for G when 
the JSJ decomposition contains at least one piece which is hyperbolic. Thus 
this only leaves the case where all pieces are Siefert fibred, namely graph 
manifolds. 

Consequently this paper started as an attempt to show linearity (at least 
over C) of the fundamental group of a graph manifold M. A useful start 
is that one can take a finite cover of M where all the pieces in the JSJ 
decomposition are S 1 bundles over a surface. As these will all have boundary, 
we can reduce to the case where each piece is a product and so we can assume 
that G is a graph of groups with vertex groups of the form F n xZ and Z x Z 
edge groups. We looked at the case where the graph is a tree, so that G is 
formed by repeated amalgamations over these Z x Z subgroups (otherwise 
a loop in the graph introduces HNN extensions which are generally harder 
to deal with regarding questions of linearity and residual finiteness, so this 
would have been considered only on successful completion of the former case). 

This case looked promising because of the following result of Shalen, which 
is [12] Proposition 1.3. 

Proposition 7.1 Let G% *hG2 be a free product amalgamating the subgroup 
Hi < G\ with H 2 < G2 via the isomorphism <f> : H± — > Hi. Suppose that G\ 
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and G 2 are both subgroups of SL(n, C) such that 

(1) the matrices 4>(h) and h are the same for all h G Hi, 

(2) every h G Hi is a diagonal matrix, and 

(3) for every gi G G\ — Hi the bottom left hand entry is non zero, as is 
the top right hand entry for all g 2 G G 2 — H 2 . Then Gi *h G 2 can also be 
embedded in SL(n, C). 

The proof goes through exactly if we replace SL(n, C) with GL(n, C) 
throughout. This allows amalgamation over abelian subgroups if this sub- 
group is precisely the subgroup of diagonal elements. Hence this explains our 
initial assumption in Section 3 that the peripheral elements are diagonalis- 
able. It was possible to show non trivial solutions to the equations relating 
the diagonal entries of the peripheral elements (whereupon we would look for 
free groups with a specified word given by the non central peripheral element 
having these specified eigenvalues) except in the closed case when the final 
piece was added. This will correspond to a leaf of the graph, thus the final 
piece will be a surface with one boundary component, thus forcing the extra 
conditions of determinant 1 which mean that now the number of variables 
and equations are equal and we have no guarantee of a non trivial solution. 

In fact Yi Liu in [8] showed that a nonpositively curved graph manifold 
M also has fundamental group which is linear over Z. As this curvature con- 
dition holds if M has non empty boundary, it is only linearity of fundamental 
groups of closed graph manifolds which is in question, so we do not comment 
further on the above approach. Note that by [7] Example 4.1 the graph 
manifolds considered in this paper admit a metric of nonpositive curvature 

if and only if we have ( ^ "j ^ — ( ^ or ( ^ ^ (where we 

allow for all possible cases of signs) so the 3-manifolds in Theorem 6.2 do 
not possess metrics of non positive curvature. In particular linearity of the 
fundamental group (over any field) is unknown for all the graph manifolds 
considered in this paper where i,j, k, I are non zero. As for trying to increase 
the dimension above 4 in Theorem 6.2, we can automate the process in Sec- 
tion 3 to avoid ploughing through endless cases. We wrote a basic MAGMA 
program which on being given the two partitions of basis vectors for each 
eigenspace, outputted the determinant of the equations. For i,j, k, I all non 
zero integers this was always non zero for dimension 5. From this it seems 
likely that there is no embedding in GL(n, C) for moderately small n where 
the peripheral elements are diagonalisable or have an eigenvalue which is not 
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a root of unity. However given the variety of arguments that were employed 
in Section 6, we are much less sure whether these groups embed in GL(5, C) 
or GL(6, C) if the peripheral elements are allowed to have more complicated 
Jordan normal forms. 

If one wants variations on the question of whether all 3-manifold groups 
are linear, one can restrict the ring all the way from C to Z and one can try 
and restrict the dimension needed. If we consider all closed 3-manifolds M 
admitting a metric of non positive curvature then although m(M) is now 
known to be linear over Z, it is not known if there is a universal n6N such 
that 7Ti(M) C GL(n,Z) or even GL(n,C). 

We finish with a few words on fibred 3-manifolds. The powerful results 
mentioned above showing linearity over Z originate in Wise's results on vir- 
tually special groups. As these groups will then be virtually RFRS, virtual 
fibering of all the manifolds mentioned above as having a fundamental group 
linear over Z is now established because of Agol's result in [JJ (with the 
exception of Siefert fibre spaces whose Siefert fibration has non zero Euler 
number, thus are always closed, which will not be virtually fibred). Recently 
Agol was also able to use this and Wise's work to establish that Thurston's 
famous question on whether M has a finite cover that fibres over the circle 
holds for hyperbolic 3-manifolds. Thus every compact orientable irreducible 
3-manifold with non empty boundary a union of tori is virtually fibred but 
this is not quite true for closed orientable irreducible 3-manifolds. There are 
examples of graph manifolds failing to have a metric of non positive curva- 
ture which are fibred, such as a mapping torus of a Dehn twist on a closed 
surface, or virtually fibred but not fibred as are our examples in Theorem 
6.2 by [10] Theorem D and the example after Theorem E of the same paper. 
Along with those Siefert fibre spaces just mentioned, there are even closed 
graph manifolds failing to have a metric of non positive curvature which are 
not virtually fibred as shown in [9]. 

Therefore we can restrict the linearity question a little by considering 
only fibred 3-manifolds, where the fundamental group is iri(S g ) M Q Z and 
every such group is the fundamental group of a fibred 3-manifold. We can 
ask whether all groups of the form iri(S g ) x Q Z are 

(1) Linear over C? 

(2) Linear over Z? 

(3) Embeddable in GL(4,C)? 

Now this is known to hold for most such groups because of Thurston's fa- 
mous work showing that a pseudo Anosov homeomorphism of S g gives rise 
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to a hyperbolic structure on the corresponding mapping torus. We finish by 
pointing out that the current situation is very different if we replace 7ii(S g ) 
by a free group F n . It is completely open whether all groups of the form 
F n x a Z are linear, even for a fixed n > 3. 

References 

[1] I.Agol, Criteria for virtual fibering, J. Topol. 1 (2008), 269-284. 

[2] I. Agol, The virtual Haken conjecture, (2012) 
http : //arxiv . org/abs/1204 . 2810 

[3] M. Aschenbrenner, S. Friedl and H;Wilton, 3-manifold groups, (2011) 
http : //arxiv . org/abs/1205 . 0202 

[4] J. O. Button, Quasi- Fuchsian space of the once-punctured Torus, PhD, 
University of Warwick 

[5] J. O. Button, Groups possessing only indiscrete embeddings in SL(2, C), 
(2012) 

http : //arxiv . org/abs/1210 . 2691 

[6] J. Hempel, Residual finiteness for 3-manifolds, Combinatorial group the- 
ory and topology (Alta, Utah, 1984), 379-396, Ann. of Math. Stud. Ill, 
Princeton Univ. Press, Princeton, NJ, 1987. 

[7] B. Leeb, 3-manifolds with(out) metrics of non positive curvature, Invent. 
Math. 122 (1995), 277-289. 

[8] Yi Liu, Virtual cubulation of nonpositively curved graph manifolds, 
(2011) 

http://arxiv.org/abs/1110. 1940 

[9] J. Luecke and Ying-Qing Wu, Relative Euler number and finite covers 
of graph manifolds, Geometric topology (Athens, GA, 1993), 80-103, 
AMS/IP Stud. Adv. Math. 2.1, Amer. Math. Soc, Providence, RI, 1997. 

[10] W.D.Neumann, Commensurability and virtual fibration for graph man- 
ifolds, Topology 36 (1997), 355-378. 



REFERENCES 



23 



[11] P. Przytycki and D.T.Wise, Mixed 3-manifolds are virtually special, 
(2012) 

http : //arxiv . org/abs/1205 . 6742 

[12] P. B. Shalen, Linear representations of certain amalgamated products, J. 
Pure. Appl. Algebra 15 (1979), 187-197. 

[13] D. T. Wise, The structure of groups with a quasiconvex hierarchy, to 
appear. 



